Algorithms of Two-Level Parallelization for DSMC of Unsteady Flows in Molecular Gasdynamics

Abstract The general scheme of two-level parallelization (TLP) for direct simulation Monte Carlo of unsteady gas ows on shared memory multiprocessor computers has been described. The high e cient algorithm of parallel independent runs is used on the rst level. The data parallelization is employed for the second one. Two versions of TLP algorithm are elaborated with static and dynamic load balancing. The method of dynamic processor reallocation is used for dynamic load balancing. Two gasdynamic unsteady problems were used to study speedup and e ciency of the algorithms. The conditions of e cient application eld for algorithms have been determined. c Institute for High Performance Computing and Data Bases